Lessons Learned from Modelling the NHL Playoff Qualification Problem
نویسندگان
چکیده
The modelling of complex problems tends to be most effective when modelling is calibrated using a concrete solver and modifications to the model are made as a result. In some cases, the final model is significantly different from the simple model that best fits the constraints of the problem. While there are several projects that are attempting to create black box solvers with generic modelling languages, for the moment the modelling processes is intimately tied to the solving and search procedure. This paper looks at the changes to the simple model and the search procedures that were made to create an efficient solution to the NHL Playoff Qualification problem. The approaches for improving the model could be extended to other applications as the techniques are not specific to this problem.
منابع مشابه
A hybrid constraint programming and enumeration approach for solving NHL playoff qualification and elimination problems
Many sports fans invest a great deal of time into watching and analyzing the performance of their favorite team. However, the tools at their disposal are primarily heuristic or based on folk wisdom. We provide a concrete mechanism for calculating the minimum number of points needed to guarantee a playoff spot and the minimum number of points needed to possibly qualify for a playoff spot in the ...
متن کاملClinching and Elimination of Playoff Berth in the NHL
We consider the problem of determining as early as possible when teams in the NHL are mathematically qualified or eliminated from the playoffs. We describe the rules outlined by the NHL and give a mixed integer program formulation to determine mathematical qualification and elimination. We also give a slightly simplified version of the MIP that is more computationally tractable and computationa...
متن کاملMathematically Clinching a Playoff Spot in the NHL and the Effect of Scoring Systems
A problem of intense interest to many sports fans as a season progresses is whether their favorite team has mathematically clinched a playoff spot; i.e., whether there is no possible scenario under which their team will not qualify. In this paper, we consider the problem of determining when a National Hockey League (NHL) team has clinched a playoff spot. The problem is known to be NP-Complete a...
متن کاملMedical student selection and society: Lessons we learned from so-ciological theories
The aim of this study was to show the interaction between the society, applicants and medical schools in terms of medical student selection. In this study, the trends to implement social factors in the selection process were highlighted. These social factors were explored through functionalism and conflict theories, each focusing on different categories of social factors. While functionalist th...
متن کاملRainfall-runoff modelling using artificial neural networks (ANNs): modelling and understanding
In recent years, artificial neural networks (ANNs) have become one of the most promising tools in order to model complex hydrological processes such as the rainfall-runoff process. In many studies, ANNs have demonstrated superior results compared to alternative methods. ANNs are able to map underlying relationship between input and output data without prior understanding of the process under in...
متن کامل